What is claimed is: 

1 . A method for efficient convolution, comprising the steps of: 

preparing a plurality of segmented perceptual response frequency spectra by 
removing high frequency components from a plurality of segmented response 
frequency spectra; 

generating a plurality of segmented input frequency spectra from a plurality of 
segmented input signals; and 

performing a frequency domain convolution method to generate convoluted signals 
using said plurality of segmented perceptual response frequency spectra and said 
plurality of segmented input frequency spectra; 

wherein said plurality of segmented perceptual response frequency spectra are 
generated by removing high frequency components from said plurality of segmented 
response frequency spectra based on a threshold. 

2. The method for efficient convolution as claimed in claim 1, wherein said efficient 
convolution is used for generating artificial room reverberation and said threshold is 
based on a threshold in quiet, said threshold being determined by the minimum 
amount of energy in a pure tone detected by a human hearing system in a noiseless 
environment. 

3. The method for efficient convolution as claimed in claim 1, wherein said frequency 
domain convolution method is an overlap-and-add method by using FFT. 

4. The method for generating efficient convolution as claimed in claim 1, wherein said 

frequency domain convolution method is an overlap-and-save method by using FFT. 
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The method for efficient convolution as claimed in claim 1, wherein said segmented 
input signals have a segment size for segmentation and in the step of performing a 
frequency domain convolution method to generate convoluted signals, first and 
second segments of convoluted signals are generated by convolution using a block 
size smaller than the segment size. 

A method for efficient convolution, comprising the steps of: 
preparing an impulse response h[ri\\ 

segmenting said impulse response into M segmented impulse responses h s [n] 9 



transforming said M segmented impulse responses h s [n] by DFT to form M 
segmented frequency spectra H s [k] with 0 < k < 2N\ 

removing high frequency components from said M segmented frequency spectra H s [k] 
based on a threshold to form M sets of segmented perceptual response frequency 
spectra 

receiving and segmenting an input signal x[n] into a plurality of segmented input 
■ i r n i. • r, fx[n + rN] 9 0<n<N-l 

signals x r [n], wherein x r [n] = < , r = 0, 1 , 2, . . . , oo; 

[ 0, otherwise 

transforming each segmented input signal x r [ri] by DFT to form a segmented input 
frequency spectrum X r [k]; 

multiplying said segmented input frequency spectrum X r [k] with said M sets of 
segmented perceptual response frequency spectra H' s [k] for s = 0, 1, 2, M-\ to 
form M segmented output frequency spectra Y rs [k] =X r [k] H' s [k]; 



wherein 
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inverse transforming said M output frequency spectra Y ns [k] to form M segmented 
output signals y r , s [n]; and 

performing overlap-and-add summation of said M segmented output signals y r , s [n] to 
form a final output signal y[n] according to 



oo M-\ 



r=0 5=0 



7. The method for efficient convolution according to claim 6, wherein said impulse 



response has a length L and M = 

N. 



N 



is a smallest integer larger than L divided by 



8. A method for efficient convolution, comprising the steps of: 
preparing an impulse response h[n]; 

segmenting said impulse response into M segmented impulse responses h s [n] 9 

t . , \h[n + sNl 0<n<N-l 
wherein h s [n] = \ 1 J 9 s = 0, 1, 2, M-l; 

[ 0, otherwise 

transforming said M segmented impulse responses h s [n] by DFT to form M 
segmented frequency spectra H s [k] with 0 < k < 2N; 

removing high frequency components from said M segmented frequency spectra H s [k] 
based on a threshold to form M sets of segmented perceptual response frequency 
spectra// ' 5 [k]; 

receiving and segmenting an input signal x[n] into a plurality of segmented input 

t . \x[n + rN\ 0<n<N-l 

signals x r [n\, wherein x r [n] = < , r = 0, 1, 2, oo; 

? 0, otherwise 

transforming each segmented input signal x r [n] by FFT to form a segmented input 
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frequency spectrum X r [k]; 

buffering said segmented input frequency spectrum to form buffered segmented input 
frequency spectra Xp. s [k] for s = 0, 1,2, Mandp = 0, 1,2, ...,oo; 
multiplying said M sets of segmented perceptual response frequency spectra H' s [k] 
with last buffered M segmented input frequency spectra Xp. s [k] to form products X p . 
s[k]-H' s [k] for s = 0, 1, 2, M-\ and adding said products together to form a 
segmented output frequency spectrum 

M-l 

Y p [k]= Y.X^JkVTM. for 0<*<2AM; 

s=0 



21 inverse transforming said segmented output frequency spectrum Y p [k] to form 

22 segmented output signals y p [n]\ and 

23 performing overlap-and-add summation of said M segmented output signals y p [n] to 

24 form a final output signal y[n] according to 
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1 9. The method for efficient convolution according to claim 8, wherein said impulse 



response has a length L and M = 



N. 



N 



is a smallest integer larger than L divided by 



1 10. A method for efficient convolution, comprising the steps of: 

2 preparing an impulse response h[n] of ; 

3 segmenting said impulse response into M segmented impulse responses h s [n], 

\h[n + sN], 0<n<N-l 



wherein h s [n\- 



0, 



otherwise 
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,j = 0, 1,2,..., M-l; 



5 


transforming said segmented impulse responses h s [n] by DFT to form M segmented 


6 


frequency spectra H s [k] with 0 < k < 2N; 


7 


removing high frequency components from said segmented frequency spectra H s [k] 


8 


based on a threshold to form M sets of segmented perceptual response frequency 


9 


spectra// ' s [k]; 


10 


receiving and segmenting an input signal x[n] into a plurality of segmented input 


11 


• , r. u . r, h[n + rN], 0< n <N-l 

signals x r [n], wherein x r [n] = < , r = 0 5 1 , 2, . . . , <x>; 

0, otherwise 

v. 


12 


overlapping and adding adjacent segmented input signals to form a plurality of 


i ^ 


ovendppeu-dnU"ocgmenieu mpui Mgndia ^ — ■^p-il/' J "^pl/'J 5 wnerein — 


14 


N<n<N- 1 and/? = 0, 1,2, ...,00; 


15 


transforming each overlapped-and-segmented input signal x' p [n] by FFT to form a 


16 


segmented input frequency spectrum X' p [k]; 


17 


buffering said segmented input frequency spectrum to form buffered segmented input 


18 


frequency spectra X' p . s [k] for s = 0, 1, 2, M and p = 0, 1, 2, 00; 


19 


multiplying said M sets of segmented perceptual response frequency spectra H ' s [k] 




with lact VinffiprpH A/f spcrmpnfpH inmit frpnupnrv ^nprtra Jf* \lr\ to form TYrnHnrt^ Jf* 
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j[A:]-//j[A:] for s* = 0, 1, 2, M-l and adding said products together to form a 


22 


segmented output frequency spectrum 


23 


Y p [k] = X X\_ s [k]H\ [k] , for 0 < k < 2AM ; 

5=0 


24 


inverse transforming said segmented output frequency spectrum Y p [k] to form 


25 


segmented output signals y p [n]; and 


26 


generating a final output signal y[n] by discarding first N samples of y p [ri\. 
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1 11. The method for efficient convolution according to claim 10, wherein said impulse 



N 



is a smallest integer larger than L divided by 



2 response has a length L and M = 

3 N. 

1 12. An apparatus for efficient convolution, comprising: 

2 a plurality of perceptual sparse processing units for removing high frequency 

3 components from a plurality of segmented response frequency spectra to form a 

4 plurality of segmented perceptual response frequency spectra; and 

5 a FIR-filter receiving said plurality of segmented perceptual response frequency 

6 spectra; 

7 wherein each of said perceptual sparse processing units removes high frequency 

8 components from a segmented response frequency spectrum based on a threshold. 

1 13. The apparatus for efficient convolution as claimed in claim 12, wherein said FIR filter 

2 is implemented by a frequency domain convolution method based on an overlap-and- 

3 add method. 

1 14. The apparatus for efficient convolution as claimed in claim 12, wherein said FIR- 

2 filter is implemented by a frequency domain convolution method based on an 

3 overlap-and-save method. 

1 15. The apparatus for efficient convolution as claimed in claim 12, wherein said FIR- 

2 filter comprises a first section in which frequency domain convolution is computed 

3 with a first block size for reducing latency and a second section in which frequency 

4 domain convolution is computed with a second block size. 
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1 1 6. An apparatus for efficient convolution, comprising: 

2 a segmenting unit for segmenting an input signal into segmented input signals; 

3 a FFT processor for performing fast Fourier transform on each segmented input signal 

4 to a segmented input frequency spectrum; 

5 a plurality of perceptual sparse processing units for removing high frequency 

6 components from a plurality of segmented response frequency spectra to form a 

7 plurality of segmented perceptual response frequency spectra; 

8 a plurality of memory devices for storing said plurality of segmented perceptual 

9 response frequency spectra; 

10 a plurality of multipliers for multiplying said segmented input frequency spectrum 

11 with said plurality of segmented perceptual response frequency spectra to form a 

12 plurality of segmented output frequency spectra; 

13 a plurality of IFFT processors for performing inverse fast Fourier transform on said 

14 plurality of segmented output frequency spectra to form a plurality of segmented 

1 5 output signals; and 

16 a plurality of overlap-and-add units for overlapping and adding said plurality of 

17 segmented output signals to form a final output signal; 

18 wherein each of said perceptual sparse processing units removes high frequency 

19 components from a segmented response frequency spectrum based on a threshold. 

1 17. An apparatus for efficient convolution, comprising: 

2 a segmenting unit for segmenting an input signal into segmented input signals; 
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3 a FFT processor for performing fast Fourier transform on each segmented input signal 

4 to a segmented input frequency spectrum; 

5 a plurality of perceptual sparse processing units for removing high frequency 

6 components from a plurality of segmented response frequency spectra to form a 

7 plurality of segmented perceptual response frequency spectra; 

8 a plurality of memory devices for storing said plurality of segmented perceptual 

9 response frequency spectra; 

10 a plurality of buffers for buffering a plurality of segmented input frequency spectra; 

1 1 a plurality of multipliers for multiplying said buffered plurality of segmented input 

12 frequency spectra with said plurality of segmented perceptual response frequency 

13 spectra to form a plurality of segmented output frequency spectra; 

14 a summation unit for adding said plurality of segmented output frequency spectra to 

1 5 form an output frequency spectrum; 

16 an IFFT processor for performing inverse fast Fourier transform on said output 

17 frequency spectrum to form an output signal; and 

18 an overlap-and-add unit for overlapping and adding said output signal to form a final 

19 output signal; 

20 wherein each of said perceptual sparse processing units removes high frequency 

21 components from a segmented response frequency spectrum based on a threshold . 

1 1 8. An apparatus for efficient convolution, comprising: 

2 an overlapping and segmenting unit for overlapping and segmenting an input signal 
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into overlapped-and-segmented input signals; 

a FFT processor for performing fast Fourier transform on each overlapped-and- 
segmented input signal to a segmented input frequency spectrum; 

a plurality of perceptual sparse processing units for removing high frequency 
components from a plurality of segmented response frequency spectra to form a 
plurality of segmented perceptual response frequency spectra; 

a plurality of memory devices for storing said plurality of segmented perceptual 
response frequency spectra; 

a plurality of buffers for buffering a plurality of segmented input frequency spectra; 

a plurality of multipliers for multiplying said buffered plurality of segmented input 
frequency spectra with said plurality of segmented perceptual response frequency 
spectra to form a plurality of segmented output frequency spectra; 

a summation unit for adding said plurality of segmented output frequency spectra to 
form an output frequency spectrum; 

an IFFT processor for performing inverse fast Fourier transform on said output 
frequency spectrum to form an output signal; and 

a discarding unit for discarding a number of samples from said output signal to form a 
final output signal; 

wherein each of said perceptual sparse processing units removes high frequency 
components from a segmented response frequency spectrum based on a threshold. 

19. A method for efficient convolution, comprising the steps of: 
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2 preparing a plurality of segmented response frequency spectra; 

3 generating a plurality of segmented input frequency spectra from a plurality of 

4 segmented input signals; 

5 removing high frequency components from said plurality of segmented input 

6 frequency spectra to form a plurality of segmented perceptual input frequency spectra; 

7 and 

8 performing a frequency domain convolution method to generate convoluted signals 

9 using said plurality of segmented response frequency spectra and said plurality of 

10 segmented perceptual input frequency spectra; 

1 1 wherein said plurality of segmented perceptual input frequency spectra are generated 

12 by removing high frequency components from said plurality of segmented input 

1 3 frequency spectra based a threshold. 

1 20. The method for efficient convolution as claimed in claim 19, wherein said efficient 

2 convolution is used for generating artificial room reverberation and said threshold is 

3 based on a threshold in quiet, said threshold being determined by the minimum 

4 amount of energy in a pure tone detected by a human hearing system in a noiseless 

5 environment. 

1 21. The method for efficient convolution as claimed in claim 19, wherein said frequency 

2 domain convolution method is an overlap-and-add method by using FFT. 

1 22. The method for generating efficient convolution as claimed in claim 1, wherein said 

2 frequency domain convolution method is an overlap-and-save method by using FFT. 

1 23. The method for efficient convolution as claimed in claim 19, wherein said segmented 
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2 input signals have a segment size for segmentation and in the step of performing a 

3 frequency domain convolution method to generate convoluted signals, first and 

4 second segments of convoluted signals are generated by convolution using a block 

5 size smaller than the segment size. 

1 24. A method for efficient convolution, comprising the steps of: 

2 preparing an impulse response h[ri\\ 

3 segmenting said impulse response into M segmented impulse responses h s [ri], 

, . , \h[n + sN], 0<n<N-l 

4 wherein h s [n] = \ 1 J ,s = 0, 1,2, MA; 

[ 0, otherwise 

5 transforming said M segmented impulse responses h s [n] by DFT to form M 

6 segmented response frequency spectra H s [k] with 0 < k < 2N; 

7 receiving and segmenting an input signal x[n] into a plurality of segmented input 

■ i r, , ■ rn \x[n + rN], 0<n<N-l Ain 

8 signals x r [n], wherein x r [n\ = \ , r = 0, 1, 2, oo; 

[ 0, otherwise 

9 transforming each segmented input signal x r [n] by DFT to form a segmented input 

1 0 frequency spectrum X r [k] ; 

1 1 removing high frequency components from said segmented input frequency spectra 

12 X r [k] based on a threshold to a segmented perceptual input frequency spectra X' r [£]; 

13 multiplying said segmented perceptual input frequency spectrum X' r [k] with said M 

14 sets of segmented response frequency spectra H s [k] for s = 0, 1, 2, ., MA to form M 

1 5 segmented output frequency spectra Y ns [k] = X' r [k] -H s [k] ; 

16 inverse transforming said M output frequency spectra Y r>s [k] to form M segmented 

1 7 output signals y r> s [n] ; and 

1 8 performing overlap-and-add summation of said M segmented output signals y r ,s[ n ] to 
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form a final output signal y[n] according to 



r=0 s=0 



25. The method for efficient convolution according to claim 24, wherein said impulse 



response has a length L and M = 



N. 



L_ 
N 



is a smallest integer larger than L divided by 



26. A method for efficient convolution, comprising the steps of: 
preparing an impulse response h[n]\ 

segmenting said impulse response into M segmented impulse responses h s [n] 9 

wherein h s [n] = \ J . , * = 0, 1,2, M-\\ 

[ 0, otherwise 

transforming said M segmented impulse responses h s [n] by DFT to form M 
segmented response frequency spectra H s [k] with 0 < k < 2N; 

receiving and segmenting an input signal x[n] into a plurality of segmented input 
. , r , , . \x[n + rN\ 0<n<N-l 

signals x r [n], wherein x r [n] = < J , r = 0, 1 , 2, . . . , oo; 

[ 0, otherwise 

transforming each segmented input signal x r [n] by FFT to form a segmented input 
frequency spectrum X r [k]; 

removing high frequency components from said segmented input frequency spectrum 
X r [k] based on a threshold to form a segmented perceptual input frequency spectrum 
X' r [k]; 

buffering said segmented perceptual input frequency spectrum to form buffered 
segmented perceptual input frequency spectra X' p . s [k] for s = 0, 1, 2, . . . , M and p = 0, 
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16 1,2, ...,oo; 

17 multiplying said M sets of segmented response frequency spectra H s [k] with last 

18 buffered M segmented perceptual input frequency spectra X p . s [k] to form products 

19 X'p*[k] m H s [k] for s = 0, 1, 2, M-\ and adding said products together to form a 

20 segmented output frequency spectrum 

M-\ 

21 W=I^[W], for 0<*<2AM; 

5=0 

22 inverse transforming said segmented output frequency spectrum Y p [k] to form 

23 segmented output signals y p [n] ; and 

24 performing overlap-and-add summation of said M segmented output signals y p [n] to 

25 form a final output signal y[ri] according to 



26 J>M = 1>pM- 



1 27. The method for efficient convolution according to claim 26, wherein said impulse 



response has a length L and M = 

N. 



N 



is a smallest integer larger than L divided by 



1 28. A method for efficient convolution, comprising the steps of: 

2 preparing an impulse response h[n] of ; 

3 segmenting said impulse response into M segmented impulse responses h s [n] 9 

\h[n + sN] 9 0< n <N-\ 

4 wherein h\n] = \ 1 J ' , s = 0, 1, 2, MA; 

[ 0, otherwise 

5 transforming said segmented impulse responses h s [n] by DFT to form M segmented 

6 response frequency spectra H s [k] with 0 < k < 2N; 
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7 receiving and segmenting an input signal x[n] into a plurality of segmented input 

. . r , , . \x[n + rN], 0<n<N-\ 

8 signals x r [n], wherein x r [n] = < ^ , r = 0, 1, 2, oo; 

[ 0, otherwise 

9 overlapping and adding adjacent segmented input signals to form a plurality of 

1 0 overlapped-and-segmented input signals x' p [n] = x p _ x [n + N] + x p [n] , - N < n < 

11 N-l; 

12 transforming each overlapped-and-segmented input signal x' p [ri] by FFT to form a 

1 3 segmented input frequency spectrum X' p [k] ; 

14 removing high frequency components from said segmented input frequency spectrum 

15 X'p[k] based on a threshold to form a segmented perceptual input frequency spectrum 

16 X%[kl 

17 buffering said segmented perceptual input frequency spectrum to form buffered 

1 8 segmented perceptual input frequency spectra X" p _ s [k] for s = 0, 1 , 2, . . . , M and p = 0, 

19 1,2,. ..,ao; - 

20 multiplying said M sets of segmented response frequency spectra H s [k] with last 

21 buffered M segmented perceptual input frequency spectra X" p _ s [k] to form products 

22 X" p _ s [k]-H s [k] for s = 0, 1, 2, M-\ and adding said products together to form a 

23 segmented output frequency spectrum 

24 Y p [k] = £ X" p _ s [k]H s [k] , for 0 < k < 2AM ; 

25 inverse transforming said segmented output frequency spectrum Y p [k] to form 

26 segmented output signals y p [n] ; and 

27 generating a final output signal y[n] by discarding first N samples of y p [ri\. 
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1 29. The method for efficient convolution according to claim 28, wherein said impulse 

is a smallest integer larger than L divided by 

if 

3 N. 

1 30. An apparatus for efficient convolution, comprising: 

2 a segmenting unit for segmenting an input signal into segmented input signals; ^ 

3 a FFT processor for performing fast Fourier transform on each segmented input signal 

4 to a segmented input frequency spectrum; 

5 a perceptual sparse processing unit for removing high frequency components from 

6 said segmented input frequency spectrum to form a segmented perceptual input 

7 frequency spectrum; 

8 a plurality of memory devices for storing a plurality of segmented response frequency 

9 spectra; 

10 a plurality of multipliers for multiplying said segmented perceptual input frequency 

11 spectrum with said plurality of segmented response frequency spectra to form a 

12 plurality of segmented output frequency spectra; ? 

13 a plurality of IFFT processors for performing inverse fast Fourier transform on said 

14 plurality of segmented output frequency spectra to form a plurality of segmented 

1 5 output signals; and f 

-4 

4 

16 a plurality of overlap-and-add units for overlapping and adding said plurality of 

1 7 segmented output signals to form a final output signal; : i 

18 wherein said perceptual sparse processing unit removes high frequency components 
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response has a length L and M = 



N 



19 from said segmented input frequency spectrum based on a threshold. 

1 3 L An apparatus for efficient convolution, comprising: 

2 a segmenting unit for segmenting an input signal into segmented input signals; 

3 a FFT processor for performing fast Fourier transform on each segmented input signal 

4 to a segmented input frequency spectrum; 

5 a perceptual sparse processing unit for removing high frequency components from 

6 said segmented input frequency spectrum to form a segmented perceptual input 

7 frequency spectrum; 

8 a plurality of memory devices for storing a plurality of segmented response frequency 

9 spectra; 

10 a plurality of buffers for buffering a plurality of said segmented perceptual input 

1 1 frequency spectra; 

12 a plurality of multipliers for multiplying said buffered plurality of segmented 

13 perceptual input frequency spectra with said plurality of segmented response 

14 frequency spectra to form a plurality of segmented output frequency spectra; 

15 a summation unit for adding said plurality of segmented output frequency spectra to 

1 6 form an output frequency spectrum; 

17 an IFFT processor for performing inverse fast Fourier transform on said output 

1 8 frequency spectrum to form an output signal; and 

19 an overlap-and-add unit for overlapping and adding said output signal to form a final 

20 output signal; 
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wherein said perceptual sparse processing unit removes high frequency components 
from said segmented input frequency spectrum based on a threshold. 

32. An apparatus for efficient convolution, comprising: 

an overlapping and segmenting unit for overlapping and segmenting an input signal 
into overlapped-and-segmented input signals; 

a FFT processor for performing fast Fourier transform on each overlapped-and- 
segmented input signal to a segmented input frequency spectrum; 

a perceptual sparse processing unit for removing high frequency components from 
said segmented input frequency spectrum to form a segmented perceptual input 
frequency spectrum; 

a plurality of memory devices for storing a plurality of segmented response frequency 
spectra; 

a plurality of buffers for buffering a plurality of said segmented perceputal input 
frequency spectra; 

a plurality of multipliers for multiplying said buffered plurality of segmented 
perceputal input frequency spectra with said plurality of segmented response 
frequency spectra to form a plurality of segmented output frequency spectra; 

a summation unit for adding said plurality of segmented output frequency spectra to 
form an output frequency spectrum; 

an IFFT processor for performing inverse fast Fourier transform on said output 
frequency spectrum to form an output signal; and 
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20 a discarding unit for discarding a number of samples from said output signal to form a 

2 1 final output signal; 

22 wherein said perceptual sparse processing unit removes high frequency components 

23 . from said segmented input frequency spectrum based on a threshold. 

1 
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